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Chapter 1 
INTRODUCTIOW 


^ anr^ the Approach 

As a part of an overall ©•^fort 'llrecte*^ towards estahlisblnr 
all dlo-ital communication networks, there is a orowinp; interest 
in digital comnuni cat7-ons over satellite systems and in the 
conversion of land based line of slf?bt (LOS) microwave systems 
into digital systems. Troposcattor systems form an inter»ral part 
of the present communication systems and they provide an 
important alternative to the land based LOC because of the lar^^er 
troposcatter linh span. These systems operate over larpe 
stretches of water or inaccessabXe terrain by covarinr; more 
distance in one linh, thereby reducing the mannlncT and site 
requirements to fewer terminal locations. This is nertictilarly 
true, when the problem of protectin^j the installations is acitte. 

Stnf.le-hop troposcatter systems are capable of establishiny 
over the horizon radio communications between mohile terminals 
with link lengths upto 3^0 kms. h\it the severe ‘fiandicap of this 
mobile difltal communication system is the ILnitation on the 
transmitter power capability. For low Mt-error rate 
performance, using the conventional schemes of signalling to 
combat the effects of fading and multipath characteristics of 
tropo-channels, these systems rec^jft^ve larae transmitter power 
levels and explicit diversity reception^^^. 
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Dir-na] ■Pn'1in'» is to tiraip varyinr, molti-patb pbenomf*non 
ex^ibltei by tlio channel and dispersion is due to nultipatb. 
radinr. results in the loss oC in-formation and rjultlpath l«^ads to 
intersymbol interference. 

In or'^p.r to combat the effects of noise and <^adin«», one can 
str-fve for invulnerability to their e.f-^ects through appropriately 
dosi*’ned redundancy, 1.'^., tbrou'^h codinft -when data is coded in 
order to ebneb tbe above e-^^-fects, parity chech dip-lts are added 
to every blocks of mossnne dip-jts sucb that errors occurln<» in tbe 
codeword can bo detected and corrected -by tbe decoder. Tbe 
reduction of tbe per difl'it due to tbe addition of parity 

cbacb dio-lts to tbe stroon of nessape dlpits is raoro tban offset 
by the rediiction in tbe bit error ratn. 

In troposcatter comnunicatlon systems, typi-c-'^l *ade duration 
is 1*^^ milliseconds. Tl's error nbenomeron associated with fad.lnp 
is one of bursts wi.tb len.ptbs xip to a few thousands of bits, 
becaxjso errors ocettrinp in tbe cbannel are of burst nattire, the 
cod in" sebemes that ore. beln<» employed to detect and correct 
these errors mist be burst-error correction type. Unless 
tbesn burst-error corrnctinr, codes have Icnntha far uroater than 
the fadin<» span, this burst phenomenon can not bo solved. 
Techniques to effectively increase the code-span must then be 
considered alonu with their practicability. Tb.e effects of burst 
errors can bn obviated by a process of interleaving, in which 
adiacent bits are spaced in tine to avoid beinp caupbt in tbe 
sane fade. Therefore tine- inter leavinp. irbicb randomises tbese 



burst #»rrors is tbe best alternative. Usinp: multiple random 
error correctinr co*1fts, errors occvrinp- in the -lata stream ■lue to 
fa'Jinp can liniite'1. 

In the -^inital cotnmuplcat ion system unt^er consi^leration, 
binary data at 1 M bps bit rate enters the transmitter which 
consents o'^ an encoder, an interleaver and a modulator. These 
coded block's are interleaved I'efore they enter the modulator. 
Uben data is interleaved at the transmitter, a correspondinj» 
deinterleaver is used at the receiver end to brinp together the 
sb\i'‘^flftd symbols of the same codeword before decodlnf. 

This thesis considers an intep-rsted codinn-interleavinf. 
approach for dlf^ital comminlcations over a b.ayleif^h fadlnp 
channel. The main aim is to illustrate the performance mains 
that can b<» achieved Viy such an approach. 'Cd, SEC-bAEC codes 
(modifi.ed, ’.lanninp codes) and extended Hamming codes are employed 
to Illustrate the benifits of this integrated approach. 

1 ..1 *^rpanir.ation of the Tiiesl s 

In Chapter , theoretical and practical considerations of 
* 

codes, modified "'Janninr' codes and extended namminp codes 
that are bein" considered are -discussed. 

In Chapter 3, the pervormance evaliiation of the codin" 
schemes proposed in Chapter ** is carried ot\t in terms of the bit 
error prohahllity versus received per Information hit for the 
case of slowly** fad {.nn chann'*^ bv mejane of cortptut^x* 
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Simulation is carried out for both cases of no-explicit 
diversity and dual diversity, in each case with interleaving and 
without interleaving. Results are illustrated through tables and 
graphs . 

Chapter 4 gives the implementation considerations of codecs. 
Codes that are implemented are extended Hamming (B,4) and (f ,2) 
codes. A simple technique is used for word synchronization. 

Chapter 5 concludes the thesis with suggestions and 
recommendations for further work. 



Chapter 2 

C0D1I16 SCHEMES FOR TROFO 


In this chapter, specifications of a typical digital mobile 
tropo-system are given in the first section. For these 
specifications the system using coding-interleavig approach 
achieves the required average bit error rate. This coding- 
interleaving approach requires the use of efficient error 
correcting coding schemes. Characteristics of these error- 
correcting codes, both random and burst error correcting, are 
presented in the second section. Description of time- 
interleaving technique is given in the ^third section. Features 

,• I 

of error-correcting codes under consideration are given in the 
fourth section and their description is given in the subsequent 
sections . 

2.1 Si ecifica tions of a T'^pical Digital Mobile Tropo st em 

In this section, specifications of a digital mobile tropo 
system, link parameters and path losses are given. 

For different values of link lengths, the data rates to be 
achieved are shown in Table 2.1. 

2.1.1 System Parameters 

(a) Fixed parameters 

Transmitter power » ^ dbm) 
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Antenna gain * G « 84 db 
Feeder loss (both sides) » If " 2 
Receiver noise figure * 3 db 
Carrier frequency * f^, * 4,7 GHz 

(b) Details of power amplifier 
Klystron with 400 W and S MT!z PW 
T'fT with 200 W and 40 MRz BW 

(c) Options available 

(i) Exp] icit dual diversity (if necessary) 

(ii) Mode of transmission > BPSK or QPSK 

2.1.2 System Re< uirement s 

Average probability of bit error - ^ * 10“^- 

Time availability » 99 % 

Confidence level ■ 85 % 

For these specifications » path losses for different link 
lengths arc known* They are shown in Table 2.2. 

Table 2.1 

Link Data Specifications 


Distances to be 

Input information 

covered (kms) 

data rate (Kbps) 

120 

1024 

160 

512 

240 

256 

320 

128 



Table 2.2 
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Path Loss 


Link length 

Path loss 

(kms) 

(dbs) 

120 

232.3 

160 

236.7 

240 

242.5 

320 

249.5 


The available (E^j/Nq) per diversity has been calculated for 
all combinations of distances and data rates of interest^^^. 
These values are shown in Table 2.3. 

Table 2.3 

Available (E^TNq) / diversity 


Link 

length 

(kms) 

Path 

loss 

(db) 

^r 

(db) 

R-l/T 

(kbps) 

Noise 

power 

(db) 

Available 

Eb/N^/div 




128 

-119.90 

24.2 




256 

-116 #90 

21.2 

120 

232.3 

-97.3 

512 

-113.90 

18.2 




1024 

-110.90 

15.2 




2048 

-107.90 

12.2 




128 

-119.90 

19.8 




256 

-116.90 

16.8 

160 

236.7 

-101.7 

512 

-113.90 

13.8 




1024 

-110.90 

10.8 




2048 

-107.90 

7.8 




128 

-119.90 

14.0 




256 

-116.90 

11.0 

240 

242.5 

-107.5 

512 

-113.90 

8.0 




1024 

-110.90 

5.0 




2048 

-107.90 

2.0 


128 

256 

512 

1024 

2048 


-119.90 

-116.90 

-113.90 

-110.90 

-107.90 


7.0 

4.0 

1.0 
- 2.0 
-5.0 


320 


249.5 


-114.5 



For these specifications, the averap.e value of (E|,/Nq) 
required to achieve the specified averaf,e probability of error 
rate over fading tropo scatter channel using methods like time 
gating or DFE, is larger than the available value of (E^/N^) at 
the receiver. In order to achieve the required performance, 
signal power may be Increased. In a mobile communication system, 
the transmitter power is severely limited. Therefore, increasing 
the bit energy is not the appropriate solution. 

It has been shown that by coding-interleaving approach, 
employing dual diversity, the required value of (E|j/Nq) can be 
decreased for the given error rate^^\ Put coding results in the 
increase of bandwidth. In this application, the available 
bandwidth is 5 MHz and the required value is 2 MHz. Therefore 
bandwidth is not a constraint in this case. 

2.2 Char act er is t ics of Coding Schemes under Consideration 

Error control codes for binary case may be broadly 
classified into two major groups, block codes and non-block 
codes. Block codes are further classified into cyclic and non- 
cycllc codes. Convolutional codes are an example of non-block 
codes. In this thesis, convolutional codes are not considered 
because hardware realization of convolutional codes is more 
complex compared to block codes. 

This section gives an account on the error correction or 
detection capability of block coding schemes for random and burst 
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errors. A block code of length n with k message digits, which 
corrects t errors is expressed as an (n,k) code. 

Rate or efficiency of an (n,k) code = k/n 


2.2.1 Random Error Correcting or Detract inj^ Codes 


Eor an (n,k) code, a total of 2” codewords arc available in 
an n-dimensional binary space to be assigned to 2*^ message words. 

A message word may, be transmitted in a coded form as c^. 

Because of channel errors, the received word will not be and 
is indicated as c’^. If the channnel noise causes errors in t or 
less digits, then will lie somewhere in the Hamming sphere of 
radius t centred at If t errors are to be corrected, the 

coding scheme mtist have property that all of the Hamming spheres 
of radius t centred at the code-words are non-overlapping. It 
means, one may not use words of n-dimension that lie within a 
Hamming distance of t from any code word. If a received word 
lies within a Hamming sphere of radius t centred at then 
is decoded as the transmitted code word. This scheme is capable 
of correcting iipto t-errors and the minimum distance 

I 

between any two t -error correcting code words is 2t + 1. 


The number of sequences of n digits that differ from a given 

sequence by j digits is given by j * 1»2, ... t. Hence the 

number of ways in which up to t-errors can occur is given by 

(^)» Hence for each codeword '£ (^) number of words must 

d=l ^ ^ 

not be used since there are 2^ code words, one must leave 2^ 
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words unused. Therefore the total number of words available 

within the space Tr»ust be at least 2^ + 2^^ V = 2'' s; A. 

„ 3=i J j=!ii ’ 

The total number of words available is 2“. Thus, 

2” > - I.' (“) 

3 =® = 

or 

1 ^ r, 

2n-k > fy 

3=S 

2” > £ (“h 

3=S ^ 

where, m n-k is the number of parity checks required. This is 
known as the Hamming bound. Hamming bound Is necessary but not a 
sufficient condition. If some m satisfies the Hamming bound, it 
does not mean that a t-error correcting code of n f*lgits can be 
constructed, 

Another way of correcting errors is to use a code only to 
detect (not to correct) up to t-errors. VJhen the receiver 
detects an error, it requests for retransmission. Because error- 
detection requires fewer check digits, these codes operate at a 
higher rate. 


To detect t-errors, code words must be separated by a 
Hamming distance of not more than t + 1. Suppose a transmitted 
code word CjL has x number of errors, and x < ® t, then the ! 
received code word is at a distance of x from c^. Since a 
V ^ t, c*^ can never be another code word, since all code words are ' 
separated by at least a distance of t + 1. Thus, the reception i 
of c% immediately indicates that an error has occurad and | 
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requests for retransmission. But this method requires a feed 
back path in order to transmit the repeat request. 

2.2.2 Burst Error Correcting Codes 

Burst errors are those that wipe out some or all of a 
sequence of digits. In general, random-error-correcting codes 
nr'j not efficient for correcting bxirst-errors. lienee special 
burst error-correcting codes are found. 

A b\jrst of length b Is defined an a sequence of digits in 
which the first and the b^^ digits are in error, and the (b-2) 
digits in between may or may not be in error. 

It has been shown that for detecting all burst errors of 
length b or less with a linear Mock code of length a, b parity 
check bits are necessary and sufficient^^'^ . 

If a received sequence of length b or less is in error, 
parity will be violated and errors will be detected but not 
corrected, and the receiver can request for retransmission of the 
ib digits lost. Therefore a linear code with b parity checks 
detects not only all bursts of length b or less, but also a high 
percentage of longer bursts. 

For correcting, burst errors of length b, a linear block 
code must havo at least 2b parity checks 

In order to correct all bursts of length b or less and 
simultaneously detect all bursts of length p > b, the code must 
have At least b + p parity checks 
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2 *3 Time -Interleaving 

In tropo-scatter communications, the channel under considoratior 
fades occasionally. The typical fade duration is 100 msecs. 
These fades results in hursts of errors of length of the order of 
a few thousands of bits. If such hurst errors arc to bo 
controlled, using burst error correcting codes, the number of 
parity chocks required is double to that of the burst length. 

The code length of such burst-orror-corrccting codes will be of 
the order of a few thousands of hits. They are not practicable. 

An alternative to check this burst error phenomenon is to 
separate every two adjacent bits by a fade duration. But this 
results in the reduction of channel capacity. For high data 
rates this is not appropriate. 

Using a technique known as tirao-intorleavlng every two 
adjacent bits in a codeword can bo spaced in time by (1/B) 
seconds, which Is equal to the typical fade duration and bits of 
other codewords are interleaved into this guard space. Thus data 
is transmitted maintaining, guard space betwen every two adjacent 
bits so that oven if a burst occers, no two bits of a codeword 

1 

are lost. Thus, burst errors are randomized. Using random error 
correcting codes, those errors can be corrected, thereby 
achieving, the required value of error rate perfoinaance. 

The structure of interleaver and deintorlcaver are g,iven in 

I 

Figure 2.1;. The overall system model is given in Figtire 2.5. 


1 

I 




f^^ ?-lb the D^- 
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In the following, section, multiple error correcting codes 
are considered. 

^^hltiplQ F.rror Correcting Codes 

In this section, both cyclic and non-cyclic codes aro 
consS-dored. Cyclic codes that are being considered are PCIT, and 
single-error-correcting and double adjacent error correcting 
(SEC-DAEC) codes. For non-cyclic codes, extended Hamming codes 
arc considered. 

2.4.1 Codes 

t 

It has been found^^^ that codes of length 31, which can 
correct about S to 7 errors are quite attractive in tropo- 
communication applications. BCW (31,6) and (31,11) codes are 
capable of correcting 7 and 5 errors respectively. In case of 
(31,6) code, even if 7 symbols of any code word fall in a deep 
fade, due to its error-correcting capability, the decoder 
would be able to extract the transmitted information bits. Also, 
this reduces the basic time -interleaving duration by a factor of 
7, which in turn reduces the memory storage requirements to 1/7 
of the actual value. 

The intorlcaver/deinterleaver combination of (31,6) code 
requires about 1 M bits of memory, and it is very complex to 
organize such a large amount of memory. Because of this 
practical difficulty, other coding echemee of «Jaorcer locigCH axe 
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considered. But in order to evaluate the performance of BC^T 
codes over slowly £adinf» channel, BCTI codes of lenftth 31 and IS 
are considered. 

2*4.2 SEC-PAEC Codes 

It has hoen observed that whenever a deep fade occurs, there 
is a possibility of losing two adjacent bits, but within a code 
word, except for single errors, random errors generally do not 
occur. In this situation, SEC-DAF.C codes suggested by 
Abramson^^^ are very much useful. 

A complete-double error correcting code increases the relia- 
bility of the transmission at the cost of greatly increased 
number of parity check digits necessary to transmit each word. 
Compared to these codes, SEC-DAEC codes uses fewer check digits. 

Because of inherennt regularities in the structure of these 
codes, they can be implemented with remarkable simplicity using 
shift registers. For the purpose of comparison, the maximum 
number of information digits possible (k*) for the class of SEC- 
DAEC codes, annd the maximum number of information digits 
possible (k**) for codes which correct all double errors, for a 
given number of parity checks, m • 1,2,... 10 are shown in 

Table 2.4. 



Table 2.4 


IB 

The Number of Information Digits for SEC-DAEC and SEC-DEC Codes 


m 


k** 

1 



2 

-i 

- 

3 

0 

- 

4 

3 

1 

5 

10 

2 

6 

25 

4 

7 

56 

8 

8 

119 

14 

9 

256 

22 

10 

501 

34 


The number of parity checks necessary for any given number 
of information digits can be obtained from the following 
relation. An (n,k) code with k message digits and m parity 
checks can correct 2® error patterns. In this case, there are 
m) possible single errors, (k + m) possible adjacent double 
errors, an error in first and last digits of the code is also 
considered to be a double adjacent error and finally the 
possibility of no errors. Therefore, 

2“ > - 2(m + k) + 1 

Since the left side of the inequality is even and the right 
side is odd, a one may be added to the right without destroying 
the inequality. 

2“ > - 2(m + k) + 2 - 2(m + k + 1) 

2®”1 Vm + k + 1 
or k < - 2®’l - m - 1 
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For a p.ivon id, k* Is the maximum value that can bo obtained. 
An (n,k) code with k < ** and m « n-k, is known as a SEC-DAF.C 
code. 


From this class of codes, (7,3) and (Q,4) are considered. 

The (7^3) code requires a memory of 350 kbits for 

« 

inter leaver /de interleaver structure, and the (9,4) code requires 
450 kbits. These schemes can be realized without much 
complexity. 

2.4.3 Extended Hamminp; Codes 

This class of codes are non-cyclic and they arc known for 
their error-correcting capability. In this thesis, codes of 
length 8 are considered. 

The extended (8,4) Hamming code is capable of correcting 6 
out of 7 adjacent double errors besides all single errors. This 
may be used for high data rates. The inter leaver /deinterleaver 
structure requires 350 kbits of memory. 

The extended (8,3) Hamming code is capable of correcting all 
single errors, and all adjacent double and triple errors. One 
configuration of (8,2) code is capable of correcting all single 
errors and bursts of all lengths, l.c., from 2 to 8. The same 
combination can be used to correct all single errors, all 
adjacent double and triple errors and many random double and 
triple errors. Here burst means all bits within a burst of 


1 
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length b are in error. These codes are easy to implement. 
Depending on the data rate, one can switch over from scheme to 
another (0,4) may be used for high data rates and (0,2) for low 
data rates and the same interleaver/deinterleaver structure may 
be used for all these schemes, keeping the transmitter output bit 
rate constant. 

In the following section BCTI codes are described. 

2*5 Description of BCH Codes 

BCH codes are cyclic codes. For any positive integers m and 
t, (t < 2“"^), there exists a Bose-Chaudhuri-Hoequenghem (BCD) 
code with the following parameters. 

block length n - 2““^ 

number of parity checks n-k < mt 

minimum distance d > * 2t + 1 

This code is capable of correcting any combination of t or 
fewer errors in a block of n * 2®”^ digits. The generator 
polynomial of this code is derived as follows. 

Let a be a primitive element of the Calois field GF(2®). 
l.et m£(x) be the minimal polynomial of . Then the generator 
polynomial of the t-error-correcting BCII code is^®^ 

g(x) ■*LCM(mj(x), m 2 (x), ... , m 2 t(x)) 2.5.1 

Clearly, a , a® are roots of g(x), i.e., 

g(a^ » 0 for i - 1,2, ... 2t. If i is an even integer, it 
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can be expressed as a product of the followinp, form: 
i - i' 2“P 

where i* is an odd integer and p > » 1, Then have the 

same minimal polynomial, i.e., 

mj|^(x) “ ro^i (x) 2.5.2 

Therefore, every even power of a in the sequence of a , 
a , has the same minimal polynomial as some previous odd 

power of oc in the sequence. As a result, the generator 
polynomial of the t-error-correcting BCH is given by Equn. 2.5.1 
reduces to 

g(x) « LCM (mj(x), m 3 (x), ... , ro2t-l^*^^ 2.5.3 

Since the degree of each minimal polynomial is m or less, 
the degree of g(x) is at most mt. In other words, the number of 
parity-check digits, n-k, is at most equal to mt. These BCH 
codes generated by g(x) are called primitive BCH codes. 

2,S»1 Construction of BCH Codes 

Let oc he a primitive element of the Galois field GF(2^) and 
m^Cx), m 3 (x), m 5 (x), myCx), mj^Cx) and mi 5 (x) be the minimal 
polynomials of a , a® , and respectively. To 

find any minimal polynomial the following sequence has to be 
formulated 

a * w a® * 
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a5 = <*^0 = a2° = 

J = ^4 ^ „28 ^ ^56-31 ^ ^25 ;, „50-31 ^ „19 

0^22 = oc44-31 , ^3 ^ ^26 = „52-31 ^ „21 

^5, „30 ^ ^60-31 „ „29 ^ „58-31 ^ „27 „ ^^54-31 ^ „23 

thus, nj(x) has a , a^ , a^ , a® and o?"® as all its roots, and 

mj^(x) = (x + o)(x + a*)(x + a^)(x + a®)(x + a?'®) 

== 1 + X* + X® 


m^(x) = (x + a®)(x + x®)(x + a^^)(x + a^^)(x + 

,2545 
= 1 + x*^ + X”^ + + x-^ 

m^(x) - (x + a^)(x + of^*^)(x + a^°)(x + a^)(x + a?-®) 

2 4 5 

S= 1 + X + X + X^ + X-' 

in^(x) = (x + oP){x + of^^)(x + a^®)(x + a^^)(x + o?"^) 

2 5 5 

= 1 + X + X + x-^ + x"^ 

niii(x) » (x + a?'^)(x + a^^)(x + aP'^Xx + a^^)(x + a^) 

n 5 4 5 

=* 1 + X + x^ + X + x-^ 

m^^Cx) * (x + <t^^)(x + a^®)(x + a^^)(,x + a^)(x + a^^)=l+x®+x5 

Similarly for n * 15, or '?F(2^), the otncr set. of minimal 
polynomials are ittj(x), m3(x), 1113 (x). Expressions for mj, 113 and 
m3 are 

mjCx) ■ 1 + X + x^ 

m3<x) - 1 + X + x^ + x^ + x^ 

m3(x> » 1 + X + x^ 


According to the Equn. 2.5*3 t-errors-correcting BCH codes 
of length n " 2^ - 1 * 31 are obtained as shown below. 
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t * 1 , C(x) * mjCx) “ 1 + 

t =* 2 , p.(x) ■ I.CMruijfx^, m^Cx)) 

mg ^ 3C^ 3C^ 3C^ 

t • 3, 8 (*) “ LCM(mj(x), 103 (x), 1715 (x)) 

aL 3C 3C^ 3C^ 3C^ 3C^ 


t 


t 


t 


4,5 g(x) = LCM(m 2 (x), iq 3 (x), m 5 (x), my(x)) 

mt 1 *4* 3C **(* 3C 3C iHC ^ 

+ x^^ + x^® + 

6»7 g(x) * LCM(mi(x), n» 3 (x), 015 (x), myCx), toj^j(x) 

li ‘X 3C ^ !!}C ^ 3C ^ HH 3C ^ ^ 3C ^ ^ iX ^ 

+ X^^ + X^'’ + X + x^^ + x^^ + x^^ + 

+ x^^ 

8,9,10, ... , 15 


8 (x) 


LCM(mi(x), 

mi5(x)) 

30 


1 + 


r 


1=1 


m^(x). 


105 (x). 


myCx), m^jCx), 


Similarly, for n* 2^-1 “15, BCH codes are 


t - 1 , 

F.(x) 

* mj(x) * 1 + X + x^ 

t - 2 , 

g(x) 

» LCM(m]_(x), m 3 (x)) * 1 + x^ + x' 

t - 3, 

g(x) 

- LCM(mi(x), m3(x), m5(x)) 

jggi 'X X Hh* X^ X^ Hh iX^ X^ X!^^ 


In all these cases, mtnlmxim distance d > • 2t + 1. For t » 
1, the BCIl code of length 2® - 1 Is generated by p,(x) * mj(x) 


24 


Since a Is a primitive element of CF (2®), mj(x') is a primitive 
polynomial of depjree m. Therefore, the Hamming code of length 
n * 2® - 1 is the single -error-correcting BCH code of length 
n « 2® - 1 for any m > - 3. Therefore, the Hamming codes 
constitute a subclass of the primitive BCH codes. 

2.5.2 Decof3in'> of the BCH codes 

BCH codes are decoded in three steps. 

1 . Syndrome calculation 

2. Error-locator polynomial generation 

3. Error-correction 

2. 5. 2.1 Syndrome Calciilation 

Let v(x) “ Vq + vix + V 2 X^ + ... + the 

transmitted code vector and 

R(x) “ tQ + r^x + r 2 X^ + ... + 

be the received vector. Then the error pattern added by the 
noisy channel is 

e(x) * R(x) + V(x) 2,5.4- 

Syndrome is defined as a vector S with 2t components as 
follows . 

Si - r(a^) 

m r^ + r^ oc^ + r2( + • • • '^n-l^ ® ^ 2.5.5 

for i * 1 ,2, ... , 2t. 

Combining **< 1 X 108 . 2. *’•4 and 2.5.5 
**i • v(a^> + e(a^) 

is obtained. Since a , a®, ... , are roots of the code 
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polynomial v(x), then 


e(or^ 


2 . 5.6 


for i * 1, 2, ... , 2t. It is assumed that e(x) is an error 
pattern of p errors, given by 


_ dp d| 

e(x) *x +X + ... + x-‘ 


2.5.7 


Using eqn, 2.5.6, we get 
3i 


d| 


■'1 *^2 ‘' f * 

S^=a+a+...+a 

Sg « + (a^^) + ... + 

S, . (a^)5 ^ ^ ... ^ 


2.5.8 


d 


... S 2 ^= (a + ... + (a'^)' 

Any error correction procedure is a method of solving this set of 

dn d 2 d— d"! do d-, i 

equations for a , a , ... , a-*^ . Once a , a* 

have been found, then the powers ^2* ••• * dp will give the 

error loca<r<tions in eCX") as in eqn. (2.5.7). In general, these 

equations have a finite number of solutions. Each solution . 

yields a different error pattern. If the number of errors in the 

actual error pattern e(X) is t or less (p < t), then the solution 

which yields an error pattern with the smallest number of errors 

is the right solution. The error pattern corresponding to this 

solution is the actual error pattern e(x) caused by the channel 

noise. For large t, solving the above equations for ad^ is , 

difficult and ineffective. 

An effective procedure to determine ad^ from the syndramo 
components Sj^'s is given below. 


d 


2^2t 


^P^2t 


I 
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The error location munbers are written as 


P 1 » a for 1 < -(L 


2.5.9 


Now 2.5.8 may be rewritten as 
Sj^ = Pl+p2 + **» +Pp 

^ ^2 • 'f 

ir 

S *s 6^^ 4- 4- 4. 

2t a + ^2 +••*+^13 


2.5.10 


These 2t syndrome components are symmmetric functions in 


h’ ^2 


Pp , which are known as power-sum symmetric 


functions. 


2 .5.2 .2 Error Locator Polynomial Generation 


The error location polynomial is defined as follows: 


o(x) " ( 1 + pj x) <’1. + p2 x) (1 + P3 x) . . . (1 + Pp x> 
* 0^0 + X + cf2 ®p x^ 2.5JL1 


where 


<? « 1 

o ^ 

<?! « ^ +^2 % +***Pp 

^^2* ^1^2"^ ^2 ^3 . "f ^P— 1 

tfp » Pj P 2 ... Pp 


2.5.12 


The roots of ^(x) are P£^, P2^, ... , p“^, which are the 

Jr 

Inverse of error locatiotTlaumbers. It is clear from eqns. 
(2.5.10) and (2.5.12) that the coefficients of a (x) are related 
to the syndrome components S^, for i » 1,2, ... , 2t. Therefore, 
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it is possible to find o(x) from S' s, then the error location 
numbers can be foxind the error pattern e(x) can be 

determined. The coefficients ^2» •** » known as 

elementary symmetric functions of P j ?£» ••• » 

generate error location polynomial <J(x), an iterative algorithm 
given by Perlckamp is chosen. To find <^(x), the table to be 
filled up is 

- 1/2 
0 
1 
2 


t 

Assuming that all rows up to and including the row, are 

filled the ( |j,+ 1) the row is filled out according to the rules 
given below. 

I 

(1) If « 0, then (x) » (x) 

(2) If dji 7^0, find another one preceding the say 

the such that the number of 2q - Iq in the last column is 

as large as possible and dq / 0. Then 

" 1 


r(^^) 


(x) 


1 

1 


^1 




0 

0 


1 

0 


< t ( •*+ 1 ) w 
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In either case, j is exactly the def»ree of + 1) (x), 

and 

^\i+l “ ^2ti +3 + +.*.•• 

+ a(^+l) S2|i . 3 - ^ , 2.5 

•^|i+l p. + 1 

The polynomial cr^(x) in the last line is the required 
o(x). If it has degree greater than t, there are more than t 
errors, and it is not possible to locate them, or it may give 
erroneous locations. 

2. 5. 2. 3 Error Correction 

This step involves calculation of erroneous locations and 
error correction. The error location numbers are nothing but 
reciprocals of the roots of <J(x), The roots of jr (x) are found 
by substituting 1, ot, , ... , (n ■» 2® - 1) into <y(x). 

Since a” » 1, Therefore, if is a root of 

C3(x), is an error-location number and the received digit v^^j. 

is an erroneous digit. 

2.6 Description of SEC-DAEC Codes 

This class of single-error correcting and double adjacent 
error correcting codes are derived from cyclic single-error- 
correcting Hamming codes. These SEC-DAEC codes are also cyclic. , 
They are obtained by converting one message bit of SEC codes into 
pafity bit. A SEC-DAEC code with number of message digits less 
than k* information digits is constructed by obtaining the code 
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for k* information dibits and then making the first few 
information digits eqxial to zero. But the number of parity 
checks remain the same. Because of the increase in ratio of 
k/ (n-kil the error-correcting capability of this coJk«- increases. 
Besides all single and adjacent double errors, they can correct a 
few other error patterns. 

The parity check equations of (7,3) code are: 

yi « xi + X2 
ya “ X 2 + X 3 

y3 - X 3 + yj 

y4 - xi + X 2 + X 3 + yi + y 2 + y3 

The parity check equations of (15, 10) code are: 

n * *1 + *3 + *6 + *7 *9 + *10 

72 - X 2 + *4 + X 7 + + xjo + 71 

yS • X 3 -f X 5 + xg + Xq + yi + y2 

y4 • ^4 + xg + xiQ + y2 + 73 

75 - r Xt + 2 : 7i 

From this (15, 10) code, (9,4) SEC-OAEC obtained by setting 
xj - xg to zero. The parity check equation of (9,4) code are: 

yi - xi + X 3 + X 4 
y 2 « xi + X 2 + X 4 + yi 
yg « X 2 + X 3 + yi + y 2 

y4 • + *4 + y| + ya 

ryi 
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These codes are inherently regular in structure and they can 
be impletitented with remarh^hlo simplicity using shift registers. 

Message words of lenoth Ic are encoded using feed back shift 
registers of length m. The connections of the feed back shift 
register depends on the generator polynomial. 

Received code words are decoded in three steps: 

1 . Syndrome generation 

2. Error-pattern detection 

3. Bit -error correction 

The decoder mainly consists of a feed-back shift register 
(fbsr) and a buffer register. When a code vector is received, it 
is fed simultaneously to fbsr and buffer. The feed back 

I 

connections of fbsr are the same as the one which performs 
encoding operation. It initially contains all zeros. While a 
received word is being decoded, no fresh word is accepted. If 
the received word is the same as the one transmitted, the 
contents of the fbsr will be zero, after all bits of the received 

I 

vector are fed. If the received word is erroneous, the contents 
will not be zero. This process is known as syndrome generation, j 

I 

Encoder and decoder are shown in Figure 2.4. j 

Decoder is provided with error-pattern-detector circuit. | 
This continuously checks the fbsr contents as the shifting j 

I 

continues. For every shift, the contents of fbsr changes and the | 
digits of the uncorrected message leave the buffer. Whenever an j 
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erroneous digit reaches the right end of the buffer (assuming 
that they are fed -From le"t\ the detector circuitary recognises 
the configuration of the fbrs and emits a one in the next shift. 
This one is added to the erroneous dipit which comes out of the 
buffer at the same time a one is fed back to fbrs. This is 
continued until the entire received word leaves the buffer. Thus 
error-detection and error-correction is carried using shift 
registers. Implementation of SF.C-DAEC codes using fbsr is given 
by Meggit^^^^. 

2.7 Description of Extended Hamming Codes 

These extended Hamming codes are non-cyclic block codes. 
These codes are derived from single error correcting Hamming 
codes. These codes correct all single errors and a few other 
burst error patterns. These codes are obtained by adding one or 
two parity digits or by converting message digits into parity 
digits. For a specified code length and error correcting 
requirement, these codes are obtained by an extensive search 
using computer. 

Zn this case, codes of different error correcting capability 
are obtained for a code length of 8. These codes are (8,4), 
(3,3) and (8,2). 

The p.enerator matrix of (3,4) code which corrects all single 
errors and 6 out of 7 adjacent double errors is found to be 


L 
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10 0 0 
0 1 0 
0 0 10 
0 0 0 1 


1 0 
1 1 
0 1 
1 1 


1 1 
1 0 
1 1 
0 1 


The }?.enerator matrix of (B,3) extended Tlamming code which 
corrects all single errors, adjacent double errors and adjacent 
triple errors and a few other random error patterns is 

- « 

1 001 1 00 1 

01010110 

00111101 

The generator matrices of (B,2) codes which corrects all 
single errors and bursts of all lengths, and a few other random 
error pattern are shown below. 









-1 

r 

-• 








1 

0 

0 

1 

0 

1 

1 

0 

and 

1 

0 

0 

0 

1 

0 

1 

1 

0 

1 

0 

0 

1 

1 

0 

1 


0 

1 

0 

1 

0 

1 

1 

0 


First combination canalso be used to correct all single 
errors, all adjacent double and triplg errors and many other 
random errors, instead of bursts of length 4, 5, 6, 7, 8 which 
are generally not likely. 

A code vector is a linear combination of the rows of G. For 
an (n,k) code, G is of dimension (k x n). If m is a message 
vector of dimension k, there are 2^ possible message vectors and 
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each message vector can he encoded into a unique vector of 
dimension n. 

The SFC-hAFC snd extended codes considered have very 

small values of k and n, and it is easy to encode a message 
vector by multiplying it with the generator matrix Q. 

If u the transmitted vector and v is the received vector 
corresponding to u, then the error pattern added by the noisy 
channel is , 

e “ u + V 

To decode SEC-DAEC and extended Wamming codes, table-look-tip 
technique may be used, as k values are very small. The 

standard -array required for decoding is formulated as follows. 

Let cj be the identity element and C3, ... , C2k 
the other code vectors. Th^se code vectors are placed in a row 
with the identity element at the extreme left. Next, of all the 
remaining n- types, a chosen one say c^ is placed under the 
Identity element. This would be one of the most likely vector to 
he received if the identity vector is transmitted. Then the row 
is completed by placing under each code vector cj^, the vector 
Ci + ej. Similarly a second vector 62 is placed in the first 
column and the row is completed. The process is cotinued until 
all possible n-types appear some where in the array. The rows 
are cosets and the vectors in the first coltiran are coset leaders. 
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If the standard array is used as a decoding table, then a 
received vector v will be decoded correctly into the transmitted 
vector u if and only if the error pattern v-uorv+uis a 
coset Icader^^^^. 


For any received vector v, the r component vector r »* n-k 
called the syndrome is defined as 

£ •» V 

where, G ® [ij^ p] 

p is k X (n - k) matrix and 
is k X k identity matrix 

11 “ [p*^ ^n-kl called parity check matrix, and 





If s is zero, then e * 0, £ is different for different 
error patterns* Within a coset, all members have the same 
syndrome . 


When a vector is received, its syndrome is calculated and 
the coset leader corresponding to this syndrome is added to the 
received vector to obtain the transmitted code vector u and its 
first b digits constitute the message vector m. 

In the following chapter, performance evaluation of the 
coding schemes considered in this chapter is carried out by 
simulating the channel on DEC-IO^O sytem. 



Chapter 3 

PERFOBIttNCE EVALUATION OF THE CODING SCHEMES 


In this chapter, tho performance of the cocoes that are beinp 
considered is evaluated by simulatinr; the fading channel. The 
model of the channel that has he&n used for this purpose Is 
given in the appendix. The simulation study details are given in 
the following section. The results obtained are illustrated 
through tables and graphs. 

3*1 Evaluation of the Performance of the Coding Schemes 

In this section, the procedure followed to evaluate the 
performance of error correcting codes is given. The codes that 
have considered are, BCH codes of length 31 and 15, single error 
correcting and double adjacent error-correcting codes (7,3) and 
(9,4) and extended Hamming codes (8,4), (8,3) and (8,2). The 
performa' nco of each code is evaluated in four steps; 

1 . Encoding 

2. Transmitting the binary sequence over tho fading 
channel with 

(a) no explicit diversity, employing 
(i) only coding 

(ii> coding-interleaving 

(b) dual diversity, employing 
(i) only coding 

(ii) coding-interleaving 
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3. Demodulation 

4 . Decodinp: 

3.1.1 Encoding 

All these codes are systematic codes. Each error- correcting 
code has a unique generator matrix. Tn case of cyclic codas » 
they arc also represented by generator polynomial. The random 
data is generated as following. A uniform random mimbor is 
generated. If the generated number is greater than 0.5, it is 
taken as 1, otherwise 0. This k bits of I's and O's constitute a 
message vector of an (n,k) code. The message vector so obtained 
is multiplied by the generator matrix of dimension (k x n), which 
gives the code vector. Before this code vector is transmitted, 
zeros are converted into -I’s, as BPSK modulation is considered. 

At the receiver the coherent demodulation is assumed. That 
means the ccqrKfcr amplitud',* "nd phase arc known and demodulation 
is done using this Information. 

3.1*2 Transmitting the Binary Sequence over the Fading Chonnol 

The modes of transmission used are no-expllcit diversity and 
dual diversity. In each case, first only coding is considered 
and then coding along with interleaving is considered. 

For no-explicit diversity case, when only coding is used, 
the received signal corresponding to i^^ codeword and bit is 
given as (considering coherent demodulation as mentioned earlier). 
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”• Si *ij "^VTj ... ,n 

whore , 

*ij * + 1 “1 

Zj^ is a Rayleigh random number, which gives the channel 
gain. This remains the same for nil bits in a codeword. 

Wj is the additive white Gaussian noise, with zero mean and 
TS\^/2 variance. 

The procedure to compute these valiies of and Wj are given 
in the Appendix i 

^^hen interleaving is used along, with coding, each bit is 
assumed to fade independently and tho signal corresponding to 
bit of i^^ codeword is 

“ 81.1 *11 + w.i 

Xj_j « + 1 or - 1 

gjLj is the chann«^l g,*»in, which is a Rayleigh random number 
and Wj is the additive white Gaussian noise with zero mean and 
Hq/ 2 variance. 

In dual diversity mode of transmission, two signals are 
received for each bit transmitted. Both the received signals arc 
independent of each other. 

When only coding is used, the received signals corresponding 
to i**^ codeword and bit is represented as 
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■*' ''j j “ 1*2, ... , n 

“ Si2 fEg Xij + Wj 

1 and 2 corresponds to the two sip.nals received. The 
channel gain and additive white Gaussian noise are computed 
similar to that of the no-explicit diversity case. 

When interleaving is used along with coding the two received 
signals are independent and each bit fades independently 

*^in “ Siji *ij + Wj 

^ij2 “ Sij2 ^ij + 

gjLj and Wj are computed in the same way as in the case of 
no-explicit diversity. 

3*1.3 Demodulation 

(a) No explicit diversity; 

In this case, the recoived signal rj corresponding to 
bit of i^^ codeword is compared against the threshold value, 
which is equal to zero for B?SK modulation. 

r, k 0 

^ -I 

If Tj is greater than or equal to 0, It is decided as 1 
otherwise -1. (This can be obtained assuming coherent 
demodulation. ) 
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(b) dual diversity 

In this case, the maximal ratio combining is used. The 
two received signals of each bit are added in the ratio of their 
channel gain and then compared against the threshold value. 

~ ^ijl ^jl + 9ij2 

If the received value is greater than or equal to 0, it is 
decided as 1 otherwise -1. This method has 3 dB advantage over 
the no~explicit diversity method. 

3.1.4 Decod ing 

Before a received code vector is decoded, the signals 
decided as —I are taken as ’0* and the rest as ‘1’. 

BCH codes are decoded using Borlekamp algorithm' , and 
SrlC-DAEC codes and extended Hamming codes by table-look-up 
method, a- the codev/ord length is very small. The decoding 
procedures are described in the second chapter. 

The decoded message vector is compared v/ith the actual 
message vector, and the number of errors occurred in each 
mossego word are counted. The bit error probability of a code 
for a particular SNR is obtained as the ratio of number of 
decoding errors to the total number of message bits. 

A 

3.1.5 Results 

The bit error probability of each code is computed for a 
sot of SNR values, for each of the four cases explained above. 



40 


In order to obtain the bit error probability of the order 
“4 5. 

10 , 10 bits must be considered. Similarly to obtain the 

bit error probability of the order 10“^, the number of bits 
that has to be considered is of the order 10^. To obtain 
reliable probability of error performance of codes which are 
statistically significant, the amount of data that has to be 
tested for each value of SNR, what so ever bo the case is 
very large. 

To compute the bit error probability of the system using 
BCH (31,6) code for 12000 message bits, the computation time 
required is about 8 minutes for a SNR value of 1 dB, for each 
of the cases explained. However, this computation time 
docroasos with the increase of SNR and increase of the code 
rate. Because of this reason, more number of message bits are 
tested at higher SNR values* Similarly for extended Hamming 
(8,4) code, to evaluate the bit error probability for 20,000 
message bits, the computation time required is about 4 minutes, 
for a SNR value of 1 dB for each case. The computation time 
required for BCH codes is larger compared to that of the 
extended Hamming codes, as BCH decoding requires more number of 
conputations compared to that of the Hamming codes. 

The bit error probability values obtained are illustrated 
through tables and graphs. For low bit error rates, the results 
obtained are reliable, and also the curves obtained agree with 
the theoretical curves for low bit error values. 



Table 3.1 Probability of error performance vdth coding and no explicit diversity 
(without interleaving) 
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Table 3 2 Probability of error performance for BPSK modulation vvith only coding and 
no explicit diversity over a slowly fading channel without interleaving 
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Table 3 3 Probability of error performance for BPSK modulation v/ith coding and 
no explicit diversity over a slowly fading channel with interleaving 
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Table 3.6 Probability of error performance on BPSK modulation ;vith coding and dual 
diversity over a slowly fading channel without interleaving 
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Table 3.7 Probability of error performance for BPSK modulation v/ith coding and 
dual diversity over a slowly fading channel with interleaving 
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Ch^'pter 4 

HardvArc ImplcnGntatlon of a Codec 


In Ch<\ptcr ?, tbs porforn.'inc:^ ovilt’nti'^n of orror-correef^nr; 
o''3inf» schomos ov.r slowly fA'iirp cbnnnol hos been don-' thr'^n<'h 
conmtt ' r sl'nnl oti-'n of tho chnnrol. Tbe /»dvAntn«os duv to 

n *: or 1 o 0 vi n.'' and dual dJ.vorsity oiso tgJaon int'"* 

r.!>nsld’.rotl'’n. Tbi r-'-sults obtained fr'^o this simulation etti^ 
sbrwn th'«t 01,11), (15,7), (3,4), (9,4), (9,?.' and 

<'3,')'' codon •'.cbJc.v-.*’ the required valui 2 of Hit error rate for the 
fiv jn systvsn sn iclftcntlons nstnj Intarloavino and omployiny. dual 
i 7 . r s t y« Tb'* b/^rdwaro realization o£ ?.C” cod^-is is 

c *otjlicat -d and cho intorluavcr/d'.jintarlo'^vrr comblnat j ^r> is 
difficult. Thurnforc cod.js with smaller Icnfth are ebesfn for 
Hardwara Itapl 'CTcntation. 


ftanory raqnlr'in.;nts irtcrlcavor/dolntorlovavor combination 
for codes tinder C'^nsidcration arc shown in Table 4.1. The amount 
of memory rcfiuirc’d by codes with n *“ 3 is 350 kbits and for 
n » 0, it rc*quirc8 an additional 130 kbits of memory. The intor- 
loavor/dolnttrlcavcr combination for code Icnnth of 3 can be 
inplcmentod without much difficulty. Keopinp the data rate of 
the channel constant, the same intcrloavcr/dcintorleavcir can bo 
used for lower rate codes (3,3) and (3,2). 

Since (?^.4) and (3,2) codes are of rate 1/2 and 1/4 
rosp^'Ctivuly, it Is easy to implomont these schemes. 



Tnhlo A.l 

Moniojry \lftquiirod for Intorlcaver/Dointcrleaver 
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Cod" 

TJonory ^.oquirod 


(kbits 


^7, A) 52 •> 


0,1) 

.110 
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A5? 

o.s,ro 

700 

ar»,7) 

720 

a.*;, 11 ) 

o<v4.c 


1107 

m ,11) 

RAS.Al 


9A1.71 

01,21) 

1107 

(11, ?A) 

1701 


C'-ns .cu "ntly , it '^vcn dacldoi tr. Iraplnn) iOit ffijA) ntid (^, 2 '!' 
coHnf 9c’^;'nj8. ^^,4) Is usoci f-^r dat*’ rntos .?nd is 

low d'ln^ nt«:s. 


In nbls chnptor hordwaro inploncntntion '^otails of ('^,A'!! and 
cod.js arc pr-sscntcd. D'-iscriptlon of tbo encoder and the 
fi.cod ir, and their Inpl .*;TDcntatlr'n arc r-lvon in tho first and the 
n?.cr*nd sveti-^ns rospoctlvc3y. The bloch dlnr.ran of tho dir;lt«l 
con nnn lent! on system employing a codec is shnwn in ’‘’’if;. 2.'.. 

A. I '^■:.8cripttnn of the Encoder 

M ossar" words of bits nro encoded into on (r),k'^ code hy 
r'^’nvr at in'» parity choeV hits from tbo parity chcch 

• 'anatlons. These parity eh' cV. hits ar^e transnittod al •.'.nn with 
th: nr-sna^o hits. 
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T'l.! cod^.v^ 

■'rd 

X * 


X2, X3, 

^4 * ^ 1 ^ 

Z2» - 4 ^ 

F )r 


?) 

codo, 

with. X 

* C ’'"3 » 

X9 3 » parity 


•qn^tions or,» 


Kj^ ’•' 0; Z2 “ 3C|; 853 » xp; s/^ * xj 4- x^; zc; « * x<^ 

Th« codeword 2 ; » Ixi, si, ^ 2 * =^’3» ^'4» 

(''jA) codu is linplcyo^ for hl^h dotn rateso (!.•.'.» 1 Hbps) 
o.n:^ (-,2) c'-do is cnpicy.’.d for low dat»3 r^tos (?.c., 5^0 !''.'bpc'*'. 

Tho cb*»nnol dot” raf*:.} Is kbps for both c^sos. 

*3“d ‘v/ordfi corrospondino, t''.' and (*^,2^ codas ara (»ivcn iloap 

wJftl) nos'^oo'.’ words J.n Table.* 4.2. 
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(8,2) and (8,4) codewords 


mi m 

• •M «H 41 

(8,2^ 

(8,4) 


: 

Herd Codo ’Jor'^ 

IJossaj'o yord 

C'lde U'^i'd 

) ti» i«n 4. 




f> * 

oooooono 

lOOO 


01 

dlO^^llOl 

0001 

0001 11^1 

1^- 

1001^110 

r)^i] ^ 

ooionjiK 

11 

ll'^llOll 

0011 

o^inri ^ 



0100 

010^131'? 



0101 

0101 ooii 



Olio 

oiioiO'n 



0111 

on 



1000 

loonioi 1 



100] 

1031011/' 



1010 

10101] 00 



1.011 

10110001 



1100 

iionoi'^i 



1101 

lioiiooo 



mo 

iiioooio 



1311 

11111111 


•••*■«•«• 41* ««l « 




''i . 1 . 1 lCTpl.>wv^t.itj.or> 2£ F-nc-^dor 


TJ'ii! «c’' i-Tiit Ic '■*' %hn enc'''c'r!r is r.ivon in Fif. 4.1. 

T’' '' consists of s^risl to p’rollol convertor, latc'ho^, 

■snc-'Hlino circuit and n nnrnllol to serial convertor. 


TH»» sorinl binary data to bt' encoded is converted into words 
oS; 4 bits (fox: (8,4> code) or 2 bits ^^for (T,2) code) dopotdlrip 
O'n the codo enploynd usinn tha serial to p^raXlal converter. 
Clock f r<.!«}i loncy of this serial to parnlicl converter is (k/n^ x 2 


Wb.onevor the ??LT sipnal f-^os hl.^h a raossac^ word is Irtched 
into the oncodinf! circuit (consistinj^ of KF-O^il nntos) which 







. E NCOJ>««R i3tOCK 3»A6 nPiN1. 
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parity ch'.'cJ’: cH'^its. Mts '^rci by no 

‘.''Tlijal ain'M.irit of tii^c «io taVon by tb'; rv-or ynf,r,>s so that bits 
n codoword nrp'inr at tho output at the san'; tio-^. 

This OTicf)'jiinf' circuit is follcjvo/i by n parallel to serial 
c'tnvoTtor. Foco-icisi vrord is Ic-ad'.'d int' P/H c nivertor 
ub'^ntvtr T^T. sirn*’! pees lov;. P/S converts o v.'r-l ” bite Into 
a S’’.i”onci of 1 bits. The clocfc frei^uonoy of f/S converter Is 
2 V^-iz. 

T^'.' output •'f the P/n convertor is oivon to a in ori^or 

to ili.ort th.1 data with the* cloch properly. This D-FF output*) the 
.;tnc''‘d'.d data serially at a rate o-f '> v^Spfu. 


4.1.2 Clocb Generator 

A sicnpl.e PC oscillator circuit is used to yanarato tho cloc> 
nt a frequ.Ji-.cy of 2 HUz. Circuit diagram of clock ponerator is i 
r.lvoii In rip. 4.2. 








';o 


^31 control sinH'Ols nro fr">n th5 s clocU. Tlnirtp 

iLifraw o£ clod? ttnH control flif.nals is r-ivcn ip Fi^. A. 3. 

TLT - Trnnsiaittor Intch sifjnal ffor tho Intchos after G/V' 

TSL - Transraiittor shift-load sit^nal ffi^r the F/f?'. 

^^•2 Ooscription of the Fccodor 

rnto recciivod fron the dointerleavor at a r£<to of 2 Kbps is 
j^ivon to t?i'.. docodor. hocoding o£ tho rccoivod words is dfmo by 
tablo-l'i' Jc-vp nothod. TliP <^ocodinp tnblo is st'^’roH in an EPIOV' 
and this rrduc^:fi tho hardvraro comnlcicitv and Increases tbo 
r liability. Tlic naximtn data rate that can be ntt.aln''>d tiain £3 
24 ^^bps. The decoder circixit consists of a S/P 
C''nvf;rtor, latches, ’SPhOb and » p/« c'^nvsjrter. The block 
fichomatic of the d 'cod^r is fj3.vrn ir Pip. 4.4. 

4.2.1 tmplon>'ntatlop of th ; tocodor 

Tlie received data sa!q’7.enco Is converted into words of 8 bits 
nsin,t n H/P convertor, Kh'.novsr the TXT sipn''! rocs hip.h, a 
rncoiv.'.d w-rd is latched onto the address inputs of EPROf! which 
in turn f,iV'eo out the decoded ncssaoc hits corresponding; to t3\o 
received word. The decoded oiitput bits arc taken from - ‘G,, c£ 
EPTO»’ (for (8,4) coda), and 0^ - of FPT^OK (for (■‘’,2) code). 
'•Jb on over the P.SL sinnal rt»os low, the outputs arcf loaded into thc- 
P/?3 convertor. This output of P/S converter is fivan to a D-FF 
in order to •'lien the decoded data properly with the clock. The 
decoded bits are taken out serially at a rate of Oc/n> x 2 ?fbps. 
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The WjT T*i!^L sig;ti'''ls arc c,cr)eratc‘5 separately at t^'"* 

'^s.'C'^dor . 

uLT - rcc'f.vcr la.tch sij>aal l/^tcbcs after "/T?' 

^vSI. ” receiver shift-lead si.j^nnl (for P/0> 

4,2.? Vl'nrd 3yr>chronlg<''r 

Uerd synchronization Is necessary in order to oasur; that 
all 'I'its in n word of 3 bits, to bo decoded correspond to tl'o 
trnnsnittod word, i.o.^ latchinj; at the oi’tpxit of p./p riMst bo 
d-:e-;. nractscly after r'acGlvinc the last hit of a word ■-'f bit a 
tb»'tis hainp; trana’nittod. Word pynchrotiization enn bo <'c?’»iov(jd 
by TAAkinc, use of tb/'. redundancy of the cods as explained below. 

Every woisory locntior in the fPf'.OM (?71f*) used, can store a 
data word of ^ bits. Tho messaapo word that is bclna stored in 
•.!acb nonory location addresssOd by the code vector ^wbich way he. 
cf rr*act or orroneotis) if of naxlnum lanntb 4, and tbv most 
0 if;nif leant 4 bits, arc not used. Ey nabiDf» use of this 
redundancy, word synchronization can bo achieved. 

Zeros arc stored in the most sifinif leant f‘''ur bit I'^cntlons 
a..'ldn.'S8od by all correct codow^rds and those with slnpile errors. 
Ones arc stored for the rest of tbn words. Tf thoro ar j 64 or 
arrt'noous words (excluding the ones with stni^le errors) in 
c''nBOCUtlvo words received, then it is understood that the 
decoder Is out of synchruniz.aticn. W'^rd syncbronizatl:>n is done 



73 


by clock sli.ppinf. and thcraby dol'^yinj;; th'^ Ictchtnf' insfiont l‘y 
ono cl-'ck ’\t tb« output of the S/P. 

As shown in the Fir’. 4,4, the nost S 3 *.n;nif leant otitptit bit '*<• 
th'.t EPP.CTt is continucsly TDonitcrcid by the v^ord synchroniz{ati''n 
circuit. Vbenover this bit hiph, error counter count is 

tncrorjv'int'jjl. If there are 64 or noro erroneous words (oxclu'^lnr 

thogr.i with oinolc errors) in 256 consocutlvo words, clock 
slipoinj; circuit is enabled .after rosettinf' thr error count ff! 
zj^ro. 

This clock slipping circi^it p.:;nernto.a o sipnnl which is 
narta'^lly at lopicnl *1' and roos lew for one clock period 
wbopovor clock alipptnp circuit Is ennhlod. This sirn.al is AlIDod 
with tho clock and the resultant signal is uaed to ponoroto flT 
.and "'.?L slrnnls. Wow latchinp sipnal nilsa^s .'■no clo.ck cycle nnd 
thus n ■'vc.a back by ono cl-^ch period. This continues until the 
wrd sync, is astav^ll shod. Tb''j decoder should be in word’ 
8yncbronir''tion within 7 trials ^w*rst cose). 

! 

This circuit n''t only achieves word synchronization but 
a >nitors the sync. yhr-.nover the decoder ^oes out of 
synchronization it is nutcrjatically brought back. ' 

Tho complete encodor-decorder circuit is tested i^sinp PP''9 


sequence . 



jMCI 












CONCLUSIONS 


Xn this thi^sis, ntti^mpt b*>s boon jn'^do to find sowo crtor 
C' •T'r''Cf‘ In'*’ ni 7 sc^'ojnfjg^ wHlcb d'^croopo tbo v.*iluc of 

r ?<{ulr'.-d to. nchiovo tho spf.*cifiod nvot.^p-o bit orror prob.nbility 
for n tynic'^l nobllo tropo systcn snocificntJons. The err^r 
C'^rr^ ctino codlnp scbninos that have boon considorod nrc T-CH code.,*? 
"o/ .r and OF (?^), sinplo error corroctinj^ and adjacent 

'* Aible error corroctin" cedos (inod5f3ed Hanminf; co'^cs') ^9,4) and 
^7,3'', and ?xtcndad Hanninr, codes and (*’■, 2 ). Tbs 

bit error probability «chl:’.vod by tho system usinf; th« above 
none toned c^dos over a slowly fadinn channel has been ovaluntod 
for the cases of no-cxnlicit d3.vcroity and dual diversity w5.th 
and without tntarlf''avinr» by ranans of cemputar simulation for a 
total computational time of 5 hours. 

The input daha rate of the system is 1 Mbps. When an ^n,h) 
codo is usod, the channel data rate is (rs/k) Mbps. Tbo typical 
f'*do duration of the channel is 190 msec. ’^Tb&nevor a f"dn 
f ccurs» the aoobor of bits catif.ht in a fade is approximately 
(1/10) <n/k) Mbits. This value is sip.niflc.antly larr.c for hlph 
data rates. Xn order t-^ obtain reliable probability of orror 
pcrfornanco of codes which are statistically significant, tbo. 
amoAint of data that has to bo tested ^or different SNk valur-s is 
vjry larrto. Such larpn amounts of data raqutre very hlph v'^luos 


of computation tine. 
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Tb nr.ln purpcso of Intorlenvinj*. the cnco<3o.d ditm Is to 
*itl 'if ‘ ^its 'if co'^oworti t' Indopori'lontly. Xf th ; 

Int -fl .Tvin^ '“in'l ♦^ointorlc.ivlni^’ .■'iro to bo implononto-l op r 
ilritnl con^titor by storinr. tho dnta oa sh-wp in Fi^v. 2.7, tbo 
nr*/ vnt '*f storaf»o raquirod is very larr.o And •'rfranizinp, sxicb 
'^Wfjunts of dntn ia difficult. Tbis con b^ nbvintod by 
to?in{» indnpondont cbatinol pains for oacb bit of a codow'^rd 
thor'''hy rnnltsinr, the affect of J-ntorlonvinr,. 

r^h.-n a mi (31, 6> coda is used to evaluate tbo bit errer 
pr-bability of tho syston for a samplo data of IP.'^OO nossare 
bits, the CPU tiitio required fsor oncodinp those mcssjiqc bits, 
pnssinr the coded bits over the channel and docodinp. the rocoivod 
bits Is about 3 inlnutos for a ST-P value of 1 d?, for any ease of 
diversity with or without intorleavinp. This co’nputation time 
d'*creasos with tho increaso of SNR, as the number of channol bit 
(:rr''r dtjcrnasos. As tho code rate incroasos, tho err'^r 
correctin'', capability docroasos, tho nunh^r of compute tii^ins 
involved decreases thereby roducinr tho conputational tioo. 
Sinilarly for extended 'lamninc (3,4) code, to porforia the 
operations stated above for 20,000 mossapo bits of data, the 
computation time required is 4 ninutes for a SNR value of i 
this docroasos with the increase in SNR. Tho dccodini^, prccoduro 
of extended Hamming codes is very simple compared to that of tho 
BCU codes. Because of the larp.e values of computation tino, tbo 
amount ''f data tested is very less compared to the required 
vaUic. 
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thos '' pr’ictic'xl ■'ri tb*; r-e’^tn 

bTln» fl fr 'm t'^is sinitl 'if’ ' n s^ttdy, n -f ■vt 'Ds c''n ''' 

d^VCXX^trVk “i-Trst^j SCb'.JDOS ^0't('j'rT.'''ivj'T*' 'KV' f''' ti V T^"'"' 

C' ns I ir in'. , r'lC''*!'*, bhi v.t.1ik' ''f. romiir'.''* t,'' 

f:*v; ^p' ci^io'i bit: <'i'cr''.'r ornTioblllty cnn b-:^ cl' 2 cr‘'"^ 0 ' ■'’ usin^' rnilf:'’- 
■* '’.V'.r? f.fy t Xt hns b;'>.,'n ''’bsor’,^'-'^ t '■•u ^ 

'TTb 'f r"*: a, tb'^ rf'ai’lts obttnip.rH nb'’ iT'itic''^ 

f jr>ulLs« TbC‘ T>r'‘.b?,-'n .' ^ lor'^': •'\r'."’\’nt ■I'T nr’ 

c npi’ti'ttl .'finl tilm': cnn bo circi’nvcsnt'^.l by nsin'"' n cb'xnnol 
sl^ni fh': 'c- intorlonvor co»n'*>5nnt'f ''n C'^r'r'^sr>''n'Hnf* t ' 

tb c* 'b- ijiji b’r C'‘‘n8i't''rMtbi'n. 


tb^-. j --STJ StU'^y, It llTS * un'l tb nt 

<"^1/’', '''I.l'O. ^9/4>, 

C 'tba ''rbliyn tb‘' r'''‘ntiir'i''^ vnln'' r'*^ wltb X.nt''rlonv1r>r nn*? 

vain'* 'binl 'Hvsrsl.ty. ”vt tbo hnrf’vnrc innlrnonf’.tif n lonror 
c. 't •« if, '"n'^ tbo int iri ''nvr'r/*^’'?nt'''rl''''vrr c'^nbination 

♦n C'-nni'-x. C'''n8Cf*vcntly , c irr^ctinr c'^'V.s ''f s^nll-ir 

i-b pJ-^^ cb^son ^'r ’•nr iw-'r,: i’nplon'^ntitic'n. 

Tb ■'’ oxton'inf? ’Tnnnlnt' (**1,4^ Is cbniRon -^-'r 

•! nn1 on-'ntntif'n bccavsc: tbn ^'X Irwin" roasins. t’* •■ 

p jirf'''r<’>nnc‘: Is compTrablo t'* t’l'tt tbo 

C'**^*'* S tC'>nd, tbc: co'ioc for is simpl.i’r c ')'nT)’‘r ‘* t'* 

thnt '!*' ('^,4) Thlrt?, th-i (4,4> co'ij r-'quJr 'S I'^O bbifr 

•nf-rn ri- nory for lnt. 2 rlonvor 8R'l •.'*r'inbnorl«nv-'r stnictnro c ^"* 0 'irr.'l 
to tbnt of th’: ('^,4'' C''^o, 


T. t h.is '^^sorvc'.d l:h.nt co'^>'' ^c’*lf''Vi^s tha r^^^uin'd 

pr lit:y c>^ ■r.rx'or r"''*.*^. As •*.{- c'^n !>■.'' tis jd Cor low ■^nt*" rfltcs 
v,,,g N{'-»n ^ *nnl''«if>nt Oil. ’‘*'^'*roovcr, chntjnol datfl 

co'^a io f^nmo ?s fh.ot ot cod'^. Tloor'^for'^, t;Ho 

ST'isj intorloiivor /d:'‘lnt‘^'rl'^/^'V''*r cor^i^inAMon of con also Ho 

US'-'’ Cor codo, 

Th"* <’8Xt''t\‘lcsd codo tho spf'‘c5. f ■fo''' bit 

'■rror r'»to for the '^ivo.n spool fCcations. is capnh3'> 

corr-'ctinr all slnfii? orrore, oil ?d1scont don^'la oo'’ trip? ■' 
-'.•rrors, -'nd n f'.'v; othor rcndor* errors. Conooanontly by ooployJr." 

and (*’,5^) codtnf» sohemos tonothor, onl usin*’ the 
ssmo Intnrlanvor and dotntorloavor conbinatlon, one c«n ncbi'^vc 
the* sr>ocJ.ftod probability of erron rsto for dots ratos rsn'^inf 
from 5^0 kbps to 1 T^‘ps. 
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Description of the slowly fadincr 

MMMMNMbrVWMM WVfIM TWM ». MM* ■ »1 # »m Itrt IW . W l 

channe l 

The dossription of the channel that has boon simulated 
is given below. A non-dispersive, Rayleight fading channel is 
simulated. 

When the fade rate is very very smaller than the data rate 
as is the case in the problem considered, where the data rate 
is of the order of 1 MHz and the fade rate of about 10 Hz, the 
channel gain can be assumed to bo constant for many bit dura- 
tions . 

Assuming BPSK modulation and coherent demodulation at the 
receiver, the received sample 

gY^Eg + £»> * 

r « 

-gfEg + u) : Hq 

where Igl is Rayleigh distributed random variable and w is a 
zero moan white Gaussian random variable with variance Nq/2. 

|g| is obtained as the magnitude of a complex Gaussian random 
variable g. The channel is slowly fading and the complex gain 
»g‘ remain the same for many bits and this causes the perfor- 
mance to be poor whenever deep fades occur. 



'g’s' aro the sampled values of the Gaussian random process 
g(t)i with zero moan and autocorrelation function R( ). The 
ACE of sampled process ’g* is also R( ) whoro takes on 
only the values of multiples of the sampling interval. 

In a troposcattor channel, whore the fade rate is about 
10 Hz, R( ) almost vanishes after 100 msecs. The gain g 
should bo obtained at the rate of ^ seconds. Ten samples 
are generated in 100 msecs duration and interpolation is done 
to got the sampled values in between. This method is used to 
reduce the computation time and the error negligible. 

For this the sampled ACE is and R^ should be chosen 
such that it is negligible after n > 10. It would be realistic 
to assume that R^^^ decreases in the interval 0 < n < 10 with 
increasing n and R^ is taken to bo unity so that ’g’ has unity 
power. To got these correlated random numbers in auto- 
regressive (AR) model is used. 

9n = ®l9n-l ^%-2 : 

I 

I 

where e^^ is independent zero moan Gaussian random variable i 
with variance 1. 

It can bo shown that g^^ have an ACE given by j 

I 

Rft * ^ 1^-1 



and a2 are soloctod such that the ACF has the kind of shape 
as expected above, sent the ACF required 

Linear interpolation is used to got the required number of 
samples in between. Using this method th<j required correlated 
Rayleigh numbers are generated. 

The additive white Gaussian noise sanples are generated 
with a variance depending on the SNR required. 

When the channel bits are not interleaved, the above 
procedure is used to generate the channel gain. The effect of 
interleaving is to make each bit of a codeword to fade inde- 
pendently. So an independent channel gain is considered for 
each bit of a codeword. 



